import java.util.Scanner;

public class a225_明明愛排列 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		String input, output;
		String[] sp;
		String temp_sp;
		
		int m;
		
		while(sc.hasNext()) {
			m = sc.nextInt();
			
			sc.nextLine();
			
			input = sc.nextLine();
			sp = input.split(" ");
			
			for(int i = 0; i < m - 1; i++) {
				for(int j = 0; j < m - 1 - i; j++) {
					if(Integer.parseInt(sp[j].substring(sp[j].length() - 1, sp[j].length())) > Integer.parseInt(sp[j + 1].substring(sp[j + 1].length() - 1, sp[j + 1].length()))) {
						temp_sp = sp[j];
						sp[j] = sp[j + 1];
						sp[j + 1] = temp_sp;
					}
					
					if(Integer.parseInt(sp[j].substring(sp[j].length() - 1, sp[j].length())) == Integer.parseInt(sp[j + 1].substring(sp[j + 1].length() - 1, sp[j + 1].length()))) {
						if(Integer.parseInt(sp[j]) < Integer.parseInt(sp[j + 1])) {
							temp_sp = sp[j + 1];
							sp[j + 1] = sp[j];
							sp[j] = temp_sp;
						}
					}
				}
			}
			
			output = "";
			for(int i = 0; i < m; i++)
				output += sp[i] +" ";
			output = output.substring(0, output.length() - 1);
			
			System.out.println(output);
		} //next
	} // main
	
}